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Preprocessing Stage 
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Postprocessing Stage 
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62 

Create assignment variables 
Yit, YNAit, YFit, YNHht 



-No- 
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Create block hour 
variables Sht, Eht 



No 




Create pay protection variables 
Ri, R58i, RFi, Mi, A1i, A2i, QAi 



No 




Create new hire clustering 
variables Kt, KKt, Pt 



No 




-Yes- 
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Create minimum new 
hire variables MNHt 
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Create class balance 
variables Ct, Ft 
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Create assignment constraints 
(8), (9a), (9b), (10), 
(11), (12), and (13) 
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Create pay protection constraints 
(17a), (18a), (19a), (17b), (18b), 
(19b), (20), (21), (22), (23), 
(24), (25), and (26) 
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Create capacity 
constraints (14) or (33) 
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Create block hour 
constraints (15) and (16) 
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Create release constraints < 
(27) and (28) 
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Create min capacity 
constraints (34) 



-No- 




Create new hire clustering 
constraints (35), (36), and (37) 
or (38), (39), and (40) 
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Create maximum new hire 
constraints (41) 
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Create minimum new hire 
constraints (42) and (43) 
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Create class balance constraints 
(45) and (46) or (47) and (48) 
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MIP Model 
(reference Fig. 4) 



102 

Solve the LP relaxation 
of MIP Model 
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Modify block hour costs 
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Solve MIP Model 
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108 

Obtain the values for all the 
variables in the model and 
create lists of pilots training, 
advancing, no awards and furlough 
releases, new hires, and pay 
protected pilots 
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Update the head counts based on 

timing of pilot advancements, 
releases, retirements, and new hires 
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110 

Compute block hour capability and 
block hour excesses/shortages 
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Generate class rosters for all 
training pilots 
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Compute the pay protection, no 
award, furlough, and new hire costs 
associated with this solution 



Figure 5 



